GROUPS WITH A POLYNOMIAL DIMENSION GROWTH 



A.N. Dranishnikov 

Abstract. We show that finitely generated groups with a polynomial dimension growth 
have Yu's property A and give an example of such groups. 



§1 Introduction 

In the asymptotic geometry of discrete groups the growth of functions associated to 
the group is of great importance. Probably the most known concept in the area is the 
volume growth of a group, i.e., the growth of the capacity of r-balls B r (e) when the 
radius r tends to infinity. We consider finitely generated discrete groups supplied with 
the word metric and look at them as geometric objects. Following Gromov [Grl] one can 
define different geometric characteristics of a discrete group. In particular one can speak 
about dimension of r-balls and its growth. 

First we give an informal description of dimension. A finite metric space X of diame- 
ter r can be assign a dimension on the scale A < r by means of A-approximations of X 
by a finite polyhedra. Under A-approximation we assume roughly speaking an isometric 
imbedding of X into a regular neighborhood N(K) (in some normed space) of a finite 
polyhedron K with simplexes of size A. The minimal dimension of such K is the dimen- 
sion of X on the scale A. If X(t) is a sufficiently slowly tending to infinity function, then 
the growth of the dimension of the t-ball B t {e) on the scale X(t) when t goes to infinity is 
the dimension growth of the group V. We will give precise definitions in the next section 
in the language of covers. 

In contrast with the volume growth of a group all classical groups do not exhibit 
any dimension growth at all. The dimension of the balls in a typical classical group 
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T is constant and equals the Gromov asymptotic dimension asdimT. Groups with fi- 
nite asymptotic dimension behave nicely in the following sense: Many famous conjec- 
ture were proved for them such as the coarse Baum-Connes and the classical Novikov 
conjectures [Yul], Gromov's hypersphericity conjecture [Dr2], the X-theoretic integral 
Novikov conjecture [CG], the mod p Higson conjecture and the integral Novikov conjec- 
ture [DFW] . The asymptotic finite dimensionality was checked for a large class of groups 
[Grl] , [D J] , [BD1] , [BD2] , [CG] , [Ji] , [Ro3] . 

In [Yu2] Guoliang Yu extended his result on the Novikov conjecture to the groups 
having so called property A. In this paper we show that all finitely generated groups with 
the polynomial dimension growth have property A. Thus for groups with the polynomial 
dimension growth the Novikov conjecture holds true. 

Additionally, in this paper we give examples of finitely generated asymptotically infi- 
nite dimensional groups with the polynomial dimension growth. 

The dimension growth like the volume growth in the case of finitely generated groups 
can be at most exponential. Celebrated Gromov's group [Gr2] containing an expander is 
an example of a group with a nonpolynomial dimension growth. In fact one can show that 
the growth there is exponential. We conclude the introduction with an open question. 

Question. Are there finitely generated groups of the intermediate dimension growth? 

§2 Dimension growth of a metric space 

Let (X, p) be a metric space and let U be a cover of X. A number A > is called 
a Lebesgue number for U if for every set A C X of diameter < A there is an element 
U G U such that A C U. The Lebesgue number L(U) of a cover U is the infimum of 
all Lebesgue numbers. The multiplicity m(U) of a cover U is the maximal number of 
elements of U with a nonempty intersection. We define a function 

adx(X) = mm{m(U) | L(U) > A} - 1. 

Clearly, adx(X) is monotone. We call this function the asymptotic dimension function 
of a metric space X. 

Proposition 2.1. For a finitely generated group F with the word metric there is a > 
such that adr(X) < e aX 

Proof. There is a > such that |S^(a;)| < e aX for all x G V. We consider the cover IA of 
T by the A-balls {B\(x) \ x G T}. Clearly, L(U) > A. We estimate the multiplicity m(U) 
oiU. If for different Xi we have 



y G B x ( Xl ) n • • • n Bx(x k ) 
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then p(y,Xi) < A for all i. Hence k < \B x (x)\ < e aX . Thus, m{U) < e aX . □ 

The asymptotic dimension function has a direct relation to Gromov's asymptotic di- 
mension. 

Definition [Grl]. Let X be a metric space. Then asdimX < n if for every r < oo there 
are uniformly bounded r -disjoint families W°, . . . , U n of subsets of X such that UiU 1 is a 
cover of X . 



A family T of a subsets of a metric space [X, p) is called r-disjoint if p(F, F') = 
inf {p(x, x') | x E F, x' E F'}>r for all F, F' E F ^ F' . We denote by 



A family JF is called uniformly bounded if diam(jF) < oo. 

We use the notation I2 for the Hilbert space of square summable sequences. Let A 
denote the standard infinite dimensional simplex in I2 



A subcomplex K C A taken with the restricted metric is called uniform. A map / : 
X — > K from a metric space to a uniform complex is called uniformly cobounded if there 
is D such that diamf~ 1 (St(v,K)) < D for all v E K where St(v,K) is the star of a 
vertex v in the complex K. 

Proposition 2.2. For a metric space X the following conditions are equivalent: 

(1) asdimX < n; 

(2) For every A < 00 there is a uniformly bounded cover U of X with L(U) > A and 
with m(U) <n+l; 

(3) For every e > there is a uniformly cobounded e-Lipschitz map f : X — > K C 
A C /2 to an n-dimensional uniform polyhedron. 

Proof. (1) =^ (2). Let A < 00 be given. Apply (1) with r > 2A to obtain the families 
U°, ...M n - Then consider a cover U = {N X (U) | U E U\ i = 0, . . . , n} where N\(U) = 
{x E X I p(x, U) < A} denotes the A-neighborhood of U. Since r > 2A and each family 
W is r-disjoint, we have m{U) < n + 1. Clearly, L(U) > A. 

(2) ^> (3). Let U be a uniformly bounded cover of X with m(U) < n + 1 and with 
L(W) > A. Then the partition of unity 



diam^F) = sup{diam(F) \ F E J 7 }. 




<f>u(x) 



p{x,X\U) 



EveuP(^ x \V) 
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defines the projection pu : X — > A C h(M)- It was shown in [BD2], Proposition 1, that 
pu is (2n + 3) 2 /L(W)-Lipschitz. The condition m{U) < n + 1 implies that pu(X) lies 
in an n-dimensional subcomplex of A. Note that p^ l 1 (St{u, K)) = U for every vertex 
u corresponding the element U G hi. Since diamilA) < oo, pu is uniformly cobounded. 
Given e > o we can take A large enough that the map pu will be e-Lipschitz. 

(3) =>- (1). Let V* = {5 , t(6 (J , / 9 2 K) | a C K,dima = i}, where 6,, denotes the 
barycenter of a simplex a and denotes the Z-th barycentric subdivision of if. There 
are constants c and d depending only on n such that the family V 1 is c-disjoint and 
diamiV 1 ) < <i for all i < n. We define W l = / _1 (V Z ) for a (<i/A)-Lipschitz uniformly 
cobounded map / : X — > to a uniform n-dimensional complex. Then the family 
W l is A-disjoint for all z. If v G a is a vertex, then St(b a , f3 2 K) C St(v,K). Hence 
diam(/- 1 (^(6 fJ ,/? 2 K))) < diam{f- 1 (St{v,K)) < D and hence W l is uniformly bounded 
for every z. □ 

Corollary 2.3. T/ie /imit lim^oo adx(X) = asdimX. 

The asymptotic dimension is a coarse invariant, i.e. it is invariant under coarse iso- 
morphisms. The Coarse category [Rol-3] is a quotient category of the category of metric 
spaces and coarse morphisms. A map / : (X,dx) — > {Y,dy) between metric spaces is 
called a coarse morphism if it is 

(1) metrically proper, i.e., the preimage / _1 (C) is bounded for every bounded set 
CCY; 

(2) coarsely uniform, i.e., dY(f(x),f(x')) < p(dx(x, x')) for all x, x' G X for some 
function p : H + — > R + (depending on /). 

Two morphisms f,g : X — > Y are equivalent if they are in finite distance, i.e., there is 
D < oo such that dy(f(x), g(x)) < D for all x G X. The coarse category is defined as 
the quotient category under this equivalence relation. Thus, a map / : X — > Y between 
metric spaces is a coarse isomorphism if there is a coarse morphism h : Y — > X such 
that /i/ is in bounded distance to lx and fh is in bounded distance to ly. Clearly, 
asdimX = asdimy for coarsely isometric spaces. We note that a quasi-isometry is a 
coarse isomorphism. 

Our main examples of metric spaces are finitely generated groups with the left- 
invariant word metric. Since for every two finite symmetric generating sets of such 
group the identity map is a quasi-isometry, we obtain that the asymptotic dimension of 
a finitely generated group is a well-defined group invariant. Moreover, the growth of the 
asymptotic dimension function adr(X) is an invariant of a group V though it is not a 
coarse invariant. 

We recall that a morphism / : X — > Y in an abstract category is called a monomor- 
phism if for every two morphisms k, I : Z — > X with / o k = f o I it follows that k = I. A 
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map of metric spaces / : X — > Y that represents a monomorphism in the coarse category 
is called a coarse imbedding [Ro3] . In the literature it is often called by an overused name 
a uniform imbedding. 

A coarse imbedding / : X — > Y defines a coarse isometry / : X — > f(X). It is not 
difficult to see that a map between metric spaces / : X — > Y - is a coarse embedding if 
and only if there exist two monotone tending to infinity functions pi, P2 '■ R.+ — > Ft+ 
such that 

(*) ^(dxfox')) < d Y (f(x),f(x')) < P 2(d x (x,x')) 

for all x, a;' G X. If X is a geodesic metric space or a group with the word metric then 
the function p2 can be chosen to be linear. 

A finitely generated subgroup H C G in a finitely generated group is a typical example 
of a coarse imbedding. We say that a subgroup H C G has a polynomial distortion [Grl] 
in G if the function pi(£) can be chosen such that the inverse function p^ 1 is a polynomial. 

For a metric space with asdimA < m Gromov suggested to study the asymptotic 
behavior of the function [Grl] 

7x (A) = mi{diam{U) \ L(U) > A, m{U) < m + 1} 

as the secondary dimensional invariant. In this paper we will refer to 7x as to Gromov's 
function for the inequality asdim A < m. The asymptotic behavior of the function "fx(t) 
is not a coarse invariant. It was shown in [DZ] that every metric space (X, d) with the 
asymptotic dimension asdim A < n and with bounded geometry is coarsely isomorphic 
to a metric space (X, d') with a linear Gromov's function for asdim A' < n. Nevertheless 
the growth of 7x is an invariant of quazi-isometries and hence in the case of a finitely 
generated group G the growth of 7g is an invariant of a group. 

§3 Property A 

By l p , p > 1, we denote the Banach space of sequences {x n } with the norm \\x\\ p = 

(Yl™=i \ x n\ p ) * ■ Also l p (Z) will denote the corresponding Banach space with a basis 
indexed by a countable set Z. Thus, l p = Z P (N). 

Definition. Let p G R+ U {oo}. A discrete metric space (X, d) has property A p if there 
is a sequence of maps a n : X — > l p (X) satisfying the conditions ||a"|| p = 1 and a™(y) > 
for all y, z G X , such that 

(1) there is a function R = R(n) such that supp(a™) C Br(z) for all z G X ; 

(2) for every K > 0, lim^^ sup d{z w)<K ||a£ - a™ || p = 0. 

We include the case p = oo here. Recall that the norm H^Hoo is the sup-norm. 
The following proposition first was proven in [Yu2] for p = 1. 
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Proposition 3.1. A discrete metric space X with property A p admits a coarse embedding 
in l p . 

Proof. Let a n be a sequence of maps from the definition of property A p . By passing to a 
subsequence we may assume that sup d ( Z;TO ) <n (||a™ — a™ || p ) p < l/2 n . Let zq G X be a base 
point. We define a map / : X — > Z P (X x N) by the formula f(z)(x, n) = a™(x) — a™ (x). 
The above inequality insures that /(z) G Z P (X x N). We shall show that / is a coarse 
embedding. We may assume that the function R in the definition of property A p is strictly 
monotone. Let S = be the inverse function. We define p x {t) = (2S(t/2) - 2) x l p and 
P2(t) = (2t + iy/ p and check the inequalities (*). We have 

oo 

(\\f(z)-f(w)\\ P r = j2(\K 

n=l 

[d(z,w)] oo 

< E \\<-<\\p+ E y^<2d(z,w) + i = ( P2 (d(z,ww, 

n=l [d(z,w)]+l 

and 

oo N 

(\\f(z) - f(w)\\ P r = E(ik - <\\ P r > EdK - ^n P ) p = 2iv > . 

n=l n=l 

where N = [S(d(z, w)/2)] is the integral part of S(d(z, w)/2). Here we used the fact that 
the inequality n < [S(d(z, w)/2)] implies the inequality R(n) < d(z,w)/2 which implies 
that supp(a™) fl suppia™) = 0. The latter implies that (||a™ — a™ || p ) p = (||a"|| p ) p + 
(\\al\\ p r = 2. □ ' 

Proposition 3.2. For every finite p > 1 property A\ is equivalent to property A p . 

Proof. First we show that for m > p > 1 property A p implies A m . 

Assume that X has property A p . Let a n : X — > l p (X) be a sequence of functions 
satisfying the conditions (l)-(2) from the definition of A p . Then J2 y ex( a z (v)) P = 1 
and a%(y) > for all z,y e X. We define = a n z (y)™. Clearly, ||6J|| m = 1. The 

condition (1) is satisfied automatically. We check the condition (2). In view of the 
obvious inequality t m / p + (1 - t) m / p < t + (1 - t) = 1 for m/p > 1, t G [0, 1], we have 
that |a - 6| m / p < |a m / p - 6 m / p | for all a, 6 > 0. Hence 

(ll^-a™r = 52(\Wx)-b»(x)\ m '*y < E |6j(x) TO /"-6S(^) m/,, l p = (\K-< WpY- 

xex xex 



- a, 



\pY< 



[d(z,w)] 

E < 

n=l 



a, — a 



n ll ) 

w Hp) 



+ 



E < 

[d(z,w)] + l 



M-<\\pY 
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This implies the condition (2). 

Now assume that X has property A p ,pGN\{l}, and show that X has property A\. 
Let b n : X — > l p (X) be a corresponding sequence of functions. We define a n = (b n ) p and 
check that 

p-i 

\\<-<\\i = E = E i^^-^^ixiE^^)) 1 ^^))"" 1 " 4 ! 

x6X xeX i=0 

By the Holder inequality we have 

p-i 

< ii^^-c^ii.nE^^r^wr^ii,, 

where ^ + ^ = 1. Since pq = p + q : we have 
Therefore, 

provided b™(x) < b™(x). Symmetrically we obtain that 

{K^iblix))^- 1 -^ < (b n z (x)) p , 

provided b™(x) > bl(x). Thus, {b n z (x)) iq (b^x))^- 1 -^ < (b^(x)) p + (bl(x)) p . Hence 

mmKr-'-x = (E^(^)) ig (^( a; )) (p " 1 " l) ' ? ) 1/g ^ (E(^^)) p +(^(^)) p ) 1/g = 2l/q - 



n II 
w Hp' 



Therefore, 

R-<CI|i < 2 1 /^||6-_6 

and the condition (2) holds for a n . □ 

The equality A\ = A2 was proven in [Tu]. It was shown in [HR] that property A\ 
coincides with Yu's property A [Yu2] for metric spaces X of bounded geometry. Also it 
was proven in [HR] that property A (= A\ = A2) for finitely generated groups Y with 
word metrics is equivalent to the topological amenability of the natural action of Y on 
the Stone- Cech compactification f3Y. 
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Theorem 3.3. Suppose that a discrete metric space (X, p) has a polynomial dimension 
growth. Then X has property A. 

Proof. Since adx(X) has a polynomial growth, there is p > 1 such that 

lim ad x (X)/X p = 0. 

In view of Proposition 3.2 it suffices to prove that X has property A p . Given n < oo we 
take an open uniformly bounded covering U = {Ui}i E j of X with the Lebesgue number 
L(U) > n + 1 and with the multiplicity m(U) < adxiji + 1) + 1. We shrink the cover U 
by taking sets U = N_ n (U) = U\N n (X\U) for all U G W where N n (A) denotes the 
n- neighborhood of A. We consider an irreducible subcover V of this new cover, i.e., a 
sub cover with 

v\{ |J 

vev\{v} 

for all V eV. Then we consider a cover V = {U G U \ U G V}. Note that L(V) > n 
and m(V) < m(W) < d(n + 1) + 1. Let the cover V be indexed by a (countable) set 
J: V = {Vj}j 6 j. Since the cover V is irreducible we can define an injective map £ : 
J — > A 7 " such that = |/j G V}. This gives us an embedding / P (J) C Denote 
4>i(x) = p(x,X \ Ui). then for fixed x G X the family {^(x)} defines a nonzero element 
4> x G l p (J). We define a map a n : X — > l p (J) C l p (X) as a" = Z /||</> Z || P for every z G V. 
Assume that diam(W) < R. Then 

supp{a n z ) = {y t | &(z) ^Q} = {y l \zeU l eU}d B R {z) 

and the condition (1) from the definition of property A p is satisfied. To verify the 
condition (2) we take w, z G X with p(z, w) < K and consider the triangle inequality 



\o n -o n \\ <\\a n II 4- II — n n \ 

rz u-wWy — \\ u z II i || Hp ~ II || i || a wl 

II0z|Ip II<MIp 



Since \p(z, X \ Uj) — p(w, X \ Uj)\ < p(z, to), \\<p z \\ p > n, and m(U) < 2adx(n + 1), we 
obtain the following estimate 

K " T^rh = ttK-M* ~Mp= unr^j\p(z,X\ Uj) - p(w,X\ ^.)l p ) 1/p 
Hv^IIp llr«l|p llrzllp 

< -V(4arfx(n + l)p(z, wf) 1/p < 4K ad ^ n + 1 ^\ 
\\<Pz\\p n 



GROUPS WITH A POLYNOMIAL DIMENSION GROWTH 



9 



We note that 



™ ni, _ n 1 _ _i h , u I, _ III<Mp - ll<M P | 

a w\\p — \\\\i II iij. || UIIVMIp 



"Uz\\ P VI ||^|| P H^lp'^"" ||0z|| P 

, Hz-(/> w lip . , ^ arfxfo + l) 1 /? 
ll^llp n 

by the above estimate. Thus 

K-OI,<8g ad * ( " + 1 > 1/ '^o. 

n 

□ 

Theorem 3.3 was proved for bounded a<ix(A) in [HR] and extended for sublinear 
adx(X) in [Drl]. 

Theorem 3.3 together with Proposition 3.2 and the result of Gouliang Yu [Yul] imply 
the following 

Corollary 3.4. If a group V has a polynomial dimension growth then the coarse Baum- 
Connes conjecture, and hence the Novikov Conjecture holds true for V. 

Remark 3.5. Every discrete metric space has property Aoo. 

Proof. We define a™(x) = max{l — ^d(x 7 z)), 0}. Then supp(a^) C B n {z). Let d(z, w) < 
K. There is the inequality 

supil d(x, z)\d(x, w) > n, d(x, z) < n} < K/n 

x n 

since K > d(z, w) > d(x, w) — d(x, z) > n — d(x, z). Similarly 

sup{l d(x, w))\d(x, z) > n, d(x, w) < n} < K/n. 

x n 

Note that sup x -\d(x,z)) — d(x,w)\ < K/n. Thus we obtain that \\a™ — a™||<x> < K/n. 
Therefore the condition (2) is satisfied. □ 
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§4 Dimension growth of wreath product 

Let G and A" be a finitely generated groups and let 1 G G and e E N be their units. 
The support of a function / : A" — > G is the set 

supp(f) = {x e N \ f(x) 7^ 1}. 

The direct sum (BnG of groups G (or restricted direct product) is the group of functions 
Cq(N, G) = {/ : N — > G} with finite supports. If A" is a group, there is a natural action 
of AT on C (iV, G): a(f)(x) = /(xa" 1 ) for all a E N and / G C (iV, G). The semidirect 
product Co(iV, G) y\ N is called a restricted wreath product and it is denoted as A" I G. 

REMARK. If G has an element of infinite order, then asdim N I G = oo. Indeed, then 
A" I G contains Z m for all m. 

We recall that the product in A" I G is defined by the formula 

(f, a)(g,b) = (fa(g),ab). 

Let S and T be finite generating sets for G and N respectively. Let 1 G Cq(N, G) denote 
the constant function taking value 1, and let 5" : A^ — > G be the 5-function, i.e., 5%(v ) = a 
and = for x ^ v. 

Then S = {(5|,e), (1, £) | s G S 1 , t G T} is a generating set for N I G . Let p be the 
word metric on N lG defined by the set S and let || || be the corresponding norm. 

Proposition 4.1. Let tya ■ Cq(N,G) = (B x enG x — > (B x eaG x , A C N , G x = G, be the 
projection. Then 

(1) iv a is 1-Lipschitz with respect to the metric p; 

(2) II^H > ||a|| for all z G G a , a E N. 

Proof. (1) We will use abbreviations for (5^,e) and t for for elements of the 

group A^ I G. Every element w E N lG can be presented as a word 

w = u 1 5 9 e 1 u 2 5 9 e 2 . ..u n 5 9 e n u n+1 

where Ui E N \ {e} and gi E G \ {1} and the multiplication u5 means the action of 
u on 5. Moreover, every presentation of w by elements of S can be reduced to this 
one by the multiplication in groups A^ and G. Note that for the natural projection 
p : N I G — > A^ we have p(w) = u\ . . . u n+ i. Then Cq(N, G) consists of elements w which 
have Ui . . . w n +i = e for every presentation of the above type. We note that the norm of 
w being the minimal number of elements of S in a presentation of w can be written as 

\\w\\ = min{^ \\ui\\ N + ^ WdiWo I w = u 1 5 9l u 2 5 92 . . . u n S 9n u n+1 } . 
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Since xS 9 = S 9 ., for w G Co(N, G) we have 

w = u^fu^f . ..u n S^u n+1 = 8i\8i\ U2 . . . 6°r lm . Mn . 

Then tta(w) = 5u 1 1 ... Uil ■ ■ ■ S u \ k .. Ui where u\ . . - Ui m G A for all m < k. Thus, a presenta- 
tion for tta(w) can be obtained by deletion of S 9r for all r with u\ . . . u r ^ A from 

u 1 8 9 e 1 u 2 8f ...u n 5% n u n+1 . 

If one start from a shortest presentation for w in the alphabet 5", then after the above 
cancellation he obtains a presentation for tta(w). It means that \\w\\ > \\ita{w)\\ for all 
weC (N,G). 

(2) For every v G G a = aG e a~ x and every shortest presentation 

v = ui5 9l u 2 5l 2 . . . u n 5 9n u n+ i 
we should have u\ = a and hence ||i> || > ||a||. □ 

Proposition 4.2. Let tv : G — > H be an epimorphism of finitely generated groups with 
the kernel K = ker{ix). Let U be a cover of H with L(U) > A and diam{U) < R. Let V 
be a cover of K with L(V) > 6R and diam(V) < D where we K is taken with the metric 
restricted from G. Then there is a cover W of G with L(W) > A, diam(W) < D + 2R, 
and with m(W) < m(U)m(V). 

Proof. Let S be a finite symmetric generating set for G and let >S = n(S) be a generating 
set for G. We denote the corresponding metrics on G and H by d and p respectively. Then 
7T is 1-Lipschitz for these metrics. Hence for every R we have tt(N r (K)) C B R (e) where 
N R (A) denotes the ^-neighborhood of A and B R (e) denotes the i?-ball centered at e G H . 
Thus, N R {K) C ^"^^(e)). We shall establish the equality N R (K) = ^-^^(e)). 
Indeed, if || 7r(z/) || = k < R then w(y) = ^(s^) . . . ir(si k ) for some Sj 1 , . . . , Si k G 5". Then 
b = y(s il . . . SiJ" 1 G K and d(y, K) < d(y, b) = \\ Sil . . . s ik \\ < k < R, i.e., y G N R (K). 

In a metric space (X, d) we denote by N* R (A) = A\N R (X\A) the (— /^-neighborhood 
of A. We define a cover V of the i?-neighborhood N R (K) as follows 

V = {N R (N« 2R (V)) | V G V}. 

Since L(V) > 5i?, we have 

L({N« 2R (V) | y G V}) > 3i2. 
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Then L(V) > R > A where V is considered as a cover of N R (K). Indeed, for every 
z E N R (K) we take x E K with d(x, z) < R. Then we take V E V with d(x, K\V) > QR. 
Then 

d(x,K\(N« 2R (V))>4R. 

For every y E B R (z) fl N R (K) and every y' E K with d(y, y') < R we have <i(y, y') < 
z) + d(z, y) + d{y, y') < 3R and hence y' E N^ 2R (V). Therefore 

yeV = N R (N« 2R (V)). 

Thus, 

B R (z)DN R (K)cV. 

Note that 

m(V)<m(V), diam(V) < diam(sV) + 2R = D + 2R, and L(V) > R > A. 
For every {7 eWwefixzyGG such that p(ir(zu), H \U) > A. We define 

W = {^V n Tr-^t/) |i/eW,7eV}. 

In view of the equality N R (K) = n~ 1 (B R (e)) we have that W is a cover of G. 
Note that 

diam(zuV n 7r _1 (t/)) < diam(zuV) = diam(V) < D + 2R. 

We show that L(W) > A. Let y E G and let £7 6 W be such that p((n(y),H \ U) > A. 
Since 7r is 1-Lipschitz, 

d(y,G\'n~~ 1 (U)) > A. 

Note that 

^y G ^V-^t/) = Tr-^Tr^t/)- 1 ^) C Tr-^SflCe)) = N R (K). 
Hence there is 7 G V such that d(z^y, N R (K) \ V) > A. Hence 

%,2: [7 (iV fl (K)\F))>A. 
Take W = zj/V n tt" 1 ^) G W. Then 

G \ W = ( Zu (N R (K)) \V)\J(G\ n~\U)). 

Then 

d(y, G\W)> max{%, z u (N R (K)) \ V),d(y, G \ Tr'^U))} > A. 
Clearly, m(W) < m(U)m(V). □ 
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Proposition 4.3. Let G = G n D G n _i D • • • D G\ D G = 1 6e a /ower central series 
for a finitely generated nilpotent group G. Then for every k the subgroup Gk-i has a 
polynomial distortion in Gk- 

Proof. The following more general fact was cited in [Grl] as well-known: For finitely 
generated nilpotent groups H C G the subgroup H has a polynomial distortion. The proof 
of this fact was sketched in [Grl] for nilpotent Lie groups. Using the Mal'cev completion 
one can derive it for discrete torsion free nilpotent groups. Since every finitely generated 
nilpotent group is quasi-isometric to a finitely generated torsion free nilpotent group, the 
result follows in the general case. 

For the sake of completeness we give an alternative proof of the proposition. Without 
loss of generality we may assume that G is torsion free. Let (xi, X2, ■ ■ ■ , x m ) be a Hall's 
basis for G [Ha]. Thus Gk = (xi,...,X{ k ) for every k. Then every element g G G 
is uniquely expressible as g = x^x^ 2 ...x® n , written symbolically as x a , where <Zj G 
Z, for each i, and the group operations on G amount to prescribing polynomials / = 
:Z n x Z n -> Z n and % =: Z n -> Z n , where x a x b = x f ^ a > b) and (x a ) _1 = x i{ - a \ Thus, 
Hall's basis defines a bijection <fi : G — > Z m by the rule <p{g) = a. We consider the 
word metric dk on Gk defined by the set (xi,X2, ■ ■ ■ ,Xi k ). Clearly, </> _1 is 1-Lipschitz. 
Since the operation laws in G are polynomial there is a polynomial pit) such that the 
restriction 0|s t (e) : -^t( e ) Z m is p(t)-Lipschitz. We denote by 4>k the restriction of 
4> to Gk'- 4>k '■ Gk — > Z Jfe . Let 7r : Z lfe — > Z^- 1 be the projection. Then the map 
4>^ 1 TT(j)k : Gfc — >■ Gk-i is a Gfc-i-equi variant retraction. Then 

dk-i(x,x') = d k -i(4>k 1 7T(j)k(x),(j)^ 1 7r(j)k(x')) < p(d k (x, x'))d k {x, x). 

□ 

Proposition 4.4. Let f : G — > if 6e an epimorphism of finitely generated groups with 
a finitely generated kernel K = ker(f) and let asdimii" < n, asdimK < k. Suppose that 
the Gromov functions and taken for the word metrics on H and K are bounded 
from above by a polynomial. Also assume that K has a polynomial distortion in G. Then 
Gromov's function 7g taken for asdimG < (k + l)(n + 1) has a polynomial growth. 

Proof. Let p\{t) be a polynomial bound for -fn and let P2(t) be a polynomial bound for 
7k- Let ps(t) be a polynomial such that the inverse function p^ 1 is defined and can serve 
as the lower bound p\ in the inequality (*) for the coarse imbedding K C G. We define 
a polynomial P{\) = P2(p3(6pi(A))) + 2pi(A). 

Let A > be given. Let U be a cover of with m(W) < n + 1, Z*(W) > A, and with 
diamiU) < pi(A). 
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Let V be a cover of K (taken with the word metric) with m(V) < k + 1, L(V) > 
P3(6pi(A)), and with diam(V) < ^2(^3(6^1 (A))). Then in the subspace metric this cover 
has the following properties: L(V) > Qpi(X) and diamiV) < ^2(^3(6^1 (A))). We apply 
Proposition 4.2 to obtain a cover W of G with L(W) > A, diam(W) < ^2(^3(6^1 (A))) + 
2pi(A) = P(X) and with m(W) < (n+ l)(k + 1). Thus 70 < P(A). □ 

Clearly, every finitely generated abelian group G has a linear Gromov function ^q- I n 
view of Propositions 4.3 and 4.4, by induction we obtain the following. 

Corollary 4.5. For every finitely generated nilpotent group N there is k such that 
asdimG < k and Gromov's function 7/v is bounded from above by a polynomial. 

Theorem 4.6. Let N be a finitely generated nilpotent group and let G be a finitely 
generated group with asdimG < 00. Then the restricted wreath product N I G has a 
polynomial dimension growth. 

Proof. Since iV is nilpotent, by Corollary 4.5 Gromov's function 77V has a polynomial 
growth t fc , k G N, for the inequality asdimiV < n for some n. Let A be given. Then 
there is an .R-bounded cover U of N with L(U) > A, R < A fc , and with the multiplicity 
m(U) < n + 1. Let 7r : iV I G — > iV be the natural epimorphism. We note that n is 
1-Lipschitz with respect to the metric p on iV I G and the word metric on iV generated 
by T. 

Let r = 6R. We consider ® x eB r (e)G x C ker(n) = K. Let asdimG = m. Then 
asdimG z < Im ([DJ]). By Proposition 2.2 there is a uniformly bounded cover V of 
QB r {e) _ Q xeBr ^G x with m(V) < |S r (e)|m + 1 and with L(V) > r. We define a cover 
V of 

K = C (iV, G) = ® N G = ® Br {e)G x ® N \ Br[e) G 

as follows 

V = {V x z \ z e ® N \B r (e)G, V e V}. 

We note that for every 2; G ©Ar\s T ,( e )G ? and every V E V the set F x z = z(V x 1) is 
isometric to V x 1. Therefore the cover V is uniformly bounded. Note that m(V) = 
m(V) < |S r (e)|(m + 1). 

We show that L{V) > r. Let / e K, f : N — > G. We consider two cases. 

(1) supp(f) C £? r (e). Then there is V G V such that G Br ^ \ V) > r. For every 
h with supp{h) \ B r (e) 7^ in view of Proposition 4.1 we have 

p(f,h) = p(f(x),h(x))>\\x\\>r 
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for x E supp(h) \ B r (e) ^ 0. Thus 

P(f,®N\B r (e)G) > r 

and hence p(f, K\(V x 1)) > r. 

(2) There is x E supp(f) \ B r {e). We decompose / = /' + / where /' = /|s T .( e ) and 
/ = f\N\B r ( e )- Since L(V) > r, there is V E V such that 

p(f',G B ^\V)>r. 

Then / 6l/x/eV. Note that 

K\(Vxf) = ({G B ^ \ V) x /) U (G B ^ x (e N \B r (e)G \ {/}))• 
By Proposition 4.1 

{G Br ^ \ V) x /) > G Br ^ \ V)>r. 

If 

feGG B -W x (e iV \ Br (e)G'\{/}), 

then 

f\N\B r (e) 7^ ^|jV\S r (e)- 

Hence there is y E N \ B r (e) such that f(y) ^ h(y). Then by Proposition 4.1 

p(/,fc) >p(/(y), %))>l|y||>r 

for all 

^G Br(6) X (® N \ Br (e)G\{f}). 

Thus, p(f,K\(V xf))>r. 

We apply Proposition 4.2 to the epimorphism tt : N lG — > AT and to the covers W and 
V of A 7 " and _KT = ker(n) to obtain a uniformly bounded cover W of N lG with L(W) > A 
and with 

m{W) < m{U)m{V) < (n + l)(m+ l)|S r (e)|. 

It is known that every finitely generated nilpotent group has a polynomial volume growth. 
Let P(t) be a monotone polynomial such that |-B r (e)| < P(t). Then 

m(W) < (n + l)(m + l)P(r) = (n + l)(m + l)P(6i?) < (n + l)(m + l)P(6A fc ). 

□ 
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